package com.demo.java.OD201_250.OD250;

import java.util.Scanner;
import java.util.Stack;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【字母消消乐】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/146028530
 */
public class OdMain {
    public static void main(String[] args) {
        try (Scanner s = new Scanner(System.in)) {
            String str = s.nextLine(); // 读取输入字符串
            solveMethod(str); // 调用消除字符的解决方法
        }
    }

    /**
     * 解决方法
     *
     * @param str 输入字符串
     */
    private static void solveMethod(String str) {
        // 使用栈来存储字符
        Stack<Character> stack = new Stack<>();

        // 遍历输入的每个字符
        for (char c : str.toCharArray()) {
            // 如果栈不为空并且栈顶元素与当前字符相同，消除两个字符
            if (!stack.isEmpty() && stack.peek() == c) {
                stack.pop(); // 弹出栈顶元素
            } else {
                stack.push(c); // 否则，将当前字符压入栈
            }
        }

        // 输出栈的大小，即为剩余字符的个数
        System.out.println(stack.size());
    }
}